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Abstract 

We study an extension of the DeGroot model 
where part of the players may be rebels. The 
updating mle for rebels is quite different with 
that of normal players (which are referred to 
as confonnists): at each step a rebel first takes 
the opposite value of the weighted average of 
her neighbors' opinions, i.e. 1 minus that av- 
erage (the opinion space is assumed to be [0,1] 
as usual), and then updates her opinion by taking 
another weighted average between that value and 
her own opinion in the last round. We find that 
the effect of rebels is rather significant: as long 
as there is at least one rebel in every closed and 
strongly connected group, under very weak con- 
ditions, the opinion of each player in the whole 
society will eventually tend to 0.5. 

Keywords: opinion dynamics, the DeGroot 
model, naive learning, opinion dynamics, rebels, 
the doctrine of the mean 

1 Introduction 

Social learning is an old yet still booming re- 
search field, attracting more and more atten- 
tion from economists, sociologists, physicists, 
and even computer scientists and game theo- 
rists (Jackson, 2009; Castellano, 2009; Lorenz, 
2007). Based on whether players are fully ratio- 
nal or bounded rational, this field can be roughly 
divided into two branches, Bayesian learning 
and non-Bayesian learning (Jackson, 2009; Ace- 
mogluy and Ozdaglar, 2010). One common as- 
sumption in current research is that there is a 
learning topology, which is usually represented 
by a network (perhaps weighted and directed), 
indicating who learns from whom. One main dif- 
ference between the research of Bayesian learn- 
ing and that of non-Bayesian learning is that 
the learning in the first branch is repeated for 
each player, but usually one-shot in the second 



branch, because repeated Bayesian learning on 
networks is formidably difficult, as shown by 
Syngjoo et al. (2008). It's very hard to say which 
of the two learning rules is more realistic, be- 
cause the fomier is so complicated that it is be- 
yond the ability of ordinary human being, and 
conversely the latter is over simplified that peo- 
ple may not be so naive at all in the real world. 
However, for academic studies, they can both 
sei^ve as very good benchmarks. In this paper, 
we shall concentrate on one particulai^ model of 
the non-Bayesian learning, the DeGroot model 
(DeGroot, 1974). 

In almost all learning models studied so far, it 
is assumed that people believe that the opinions 
(or information, beliefs) that their neighbors (or 
friends) hold are not only valuable, but also cor- 
rect (to certain degree). To understand the differ- 
ence between valuable and coixect, just consider 
the situation where there is a liar who always lies 
about his real opinion by telling the opposite. Al- 
though the liar's opinion may not be correct at 
all, it's still valuable for his neighbors, because 
they can interpret this opinion by taking an op- 
posite once again. And what's more, it's also 
usually assumed that the initial opinion that each 
person hold is indeed correct to certain degree. 
To be more specific, it is usually assumed that the 
(perhaps weighted) average opinion of the whole 
society (often required to be lai^ge enough) is (at 
least approximately) true. Consequently, for any 
given learning rule, whether people in the soci- 
ety can aggregate the scattered opinions into the 
ultimately true one, i.e. whether wise consensus 
(in various senses) is reachable, is one of the core 
problems studied in the field of social learning. 

The situation with naive liai^s can be easily 
transformed into classical models as shown by 
the above argument, as long as whether a player 
is a liar or not is known to all her neighbors. 
However, the other situation where there ai^e 



players who don't believe that the opinions of 
their neighbors are correct at all, for various rea- 
sons, can not be transfomied into the classical 
models. In this paper, we shall study a spe- 
cial case of the above situation where there are 
rebels, i.e. players who always take the opposite 
opinions to their neighbors' overall opinions. 

We are not going to discuss whether rebels 
are rational or not, but their effect on the clas- 
sical learning models. First of all, rebels do exist 
in the real world. They behave like this either 
because of their characters or because they be- 
lieve this is fashionable. In fact, the term rebel 
comes from Jackson (2009), who formulates a 
game model called the fashion game (see also 
Cao and Yang, 2011). Another evidence comes 
from Krugman (1996), who argues that "some 
intellectuals reject comparative advantage sim- 
ply out of a desire to be intellectually fashion- 
able", because "in a culture that always prizes 
the avant-garde, attacking that icon is seen as a 
way to seem daring and unconventional". 

Our research is based directly on the seminal 
DeGroot model (DeGroot, 1974), which is still 
one of the most basic models studied in non- 
Bayesian learning. In the DeGroot model, peo- 
ple update their opinions at each step simply by 
taking a weighted average of their neighbors' 
opinions. And the updatings of all players are 
done at each step simultaneously. Historically, 
this naive learning rule has long been thought of 
as too simple to lead to a wise consensus (So- 
bel, 2000). Interestingly, it is shown recently 
by Golub and Jackson (2010) that there exists a 
fairly broad collection of networks where wise 
consensus can be reached. 

Our finds are quite surprising, the effect of 
rebels is not only remarkable but even domi- 
nant. Under very weak conditions, very few 
rebels can lead the whole society to the doctrine 
of the mean, i.e. all people (not only rebels) hold 
eventually an opinion of 0.5 (the opinion space 
as usually assumed is [0,1]), and this is regard- 
less of initial opinions. 

Our model can be taken as a heterogeneous 
model, i.e. there are more than one types of 
agents, and our study also echoes the question 
raised by Golub and Jackson (2010) that "can a 
small admixture of different agents significantly 
change the group's behavior?" Our answer is 
definitely yes for the situation with rebels. 

As stated in the first sentence of this sec- 



tion, social learning is a typical multidisciplinary 
field. This paper follows the research thread 
driven by economists. For more knowledge 
about this thread, please refer Jackson (2009), 
Acemoglu and Ozdaglar (2010), and Golub and 
Jackson (2010). In the thread driven by physi- 
cians, it is usually called opinion dynamics and 
rarely social learning (in comparison, in that 
driven by economists, the terms social learn- 
ing and opinion dynamics are interchangeably 
used). In the study of opinion dynamics by phys- 
ical scientists, the effect of rebels, where Galam 
calls them contrarians, has already been stud- 
ied (Galam, 2004; Galam, 2008). We note that 
there are huge differences between the model of 
Galam and that of ours. To be specific, Galam 
studies a voter model, i.e. there are only two 
possible opinions, and 1, while opinions in our 
model are continuous. And the interaction pro- 
cess used in his model (mainly random group- 
ing at each step), is completely different from 
ours. However, very interestingly, the main find- 
ing of Galam has a very similar spirit with ours: 
he finds that contrarians in the voter game tend 
to lead to hung elections (i.e. the election results 
are almost 50:50). A very actively studied model 
in opinion dynamics is the HK model, please re- 
fer Lorenz (2007) for more literature. For more 
models of opinion dynamics, please refer Galam 
(2008) and Castellano et al. (2009). 

The rest of this paper is organized as fol- 
lows. Section |2] gives a formal description of 
our model, as well as the necessary preliminar- 
ies that will be used in later sections. Section [3] 
is the main body of this paper, where the theo- 
retical results are provided. Section |4] concludes 
this paper with several further remarks. 

2 Model Description and Preliminaries 

We are given a set of players = {1, 2, • • • , n}. 
Initially, each player j ^ N holds an opin- 
ion Xj{0). As usual, we assume that Xj{0) G 
[0, 1]. The learning topology is represented by a 
stochastic matrix A, i.e. each entry of A is non- 
negative, and each row of A sums to 1. Ajk is 
the weight that player j places on k. The larger 
Ajk is, the more important k is in the eyes of j. 
To put it another way, Ajk is the extent to which 
player j believes that the opinion of k can repre- 
sent that of the whole society (herself excluded). 
Thus, the value of Ajk is private to j. In the 
opinion updating process, player j considers the 



opinion of k iff Ajk > 0, in which case we say 
that A; is a neighbor of j. Notice that the relation- 
ship of being neighbors may not be symmetric, 
i.e. it may well happen that k is j's neighbor, but 
not the converse. 

Each player has a type of either a conformist 
or a rebel, which is pre-given and fixed. For all 
j G N, let Xj{t) be her opinion at time t. Rebels 
and conformists distinguish each other by their 
different opinion updating rules. The updating 
rule of a conformist is exactly the same as in 
the DeGroot model. If j is a confomiist, then at 
time t + \ she takes a weighted average over all 
the opinions at time t (her own opinion at time t 
wiU also be considered, as long as Ajj > 0), i.e. 
Xj{t + l) = Y.keN ^jkXkit). 

If j is a rebel, then unlike a conformist who 
tries to hold an opinion that is as close as pos- 
sible to the overall opinion of the whole society, 
she tries to be different with others, i.e. she tries 
first to detect the overall opinion of the others, 
and then take an opposite (1 minus that overall 
opinion, because we assume the opinion space 
is [0, 1]). The critical issue is how to deal with 
the opinion of her own in the last round. We as- 
sume that she desires to be consistent with her- 
self. It's kind of absurd for her to treat her own 
opinion equally as the other opinions, because 
although she likes to hold opposite opinions with 
the others, she should not refute herself. Just pic- 
ture the extreme case where a rebel j puts very 
tiny weights on the others (perhaps because she 
does not get along with her neighbors, and thus 
is rather unsure about their real opinions), if her 
own opinion in the last round is treated the same 
as that of her neighbors, then in each round she 
wiU take an almost opposite opinion as to the last 
round. This is quite quirky, and very few people, 
if any, have this kind of bizarre personality. 

To distinguish the different treatment of a 
rebel j on her own opinion, we use \j € [0, 1] 
to denote her level of confidence, i.e. the weight 
she puts on herself. For convenience, we as- 
sume that Ajj = and X^jgAf^jfc = ^rid 
put an overall weight of 1 — \j on the average 
opinion of her neighbors. The updating rule of a 
rebel j is Xj{t + 1) = \jXj{t) + (1 — Aj)(l — 

To get a uniform updating formula for both 
rebels and conformists, for each conformist j we 
also use A, to denote her level of confidence and 



assume that Ajj = 0. To sum up, we have 

(1) 

Notice that A is still a stochastic matrix and 
recall our assumption that 

Aj,=0,yjeN. (2) 

For technical reasons, we further assume in 
this paper that all the confidence levels are iden- 
tical, and we use a new symbol A to denote this 
value, i.e. 

Xj = X,yj€N. (3) 

In the rest of this section, we shall provide 
several necessary concepts and preliminaries. 
Associated with each stochastic matrix A is a 
digraph Q{A): the nodes are naturally N = 
{1, 2, • • • , n}, and there is an edge going from j 
to k if and only if Ajk > 0. To study the structure 
of G{A) is usually more intuitive than to study 
A directly, and tools of graph theory can also 
be conveniently applied. G{A) is called strongly 
connected if and only if for each pair of nodes 
{j, k), there is a sequence of directed edges lead- 
ing from j to k. It turns out that G{A) is strongly 
connected if and only if A is irreducible. We 
present this fact formally by the following defi- 
nition and lemma. 

Definition 1. [Meyer, 2000, p671] Anxn is 
said to be a reducible matrix when there exists 
a permutation matrix P such that P^AP = 

^ ^ ^ ) ' ^^^^^ '^^^ ^ both square. 
Otherwise, it is called irreducible. 

Lemma 1. [Meyer, 2000, p671 [ A is an ir- 
reducible matrix if and only if Q{A) is strongly 
connected. 

In this paper, we shall use the term strongly 
connected and irreducible interchangeably. 

Given a stochastic matrix A and the as- 
sociated digraph G{A), a sequence of nodes 
(ill J2, • • • lis) is called a cycle if and only if (i) 
^jiji+i > for all 1 < / < s, where js+i = 1; 
(ii) no node is repeated. We note that this con- 
cept is called simple cycle in Golub and Jackson 
(2010). 

Another important concept is aperiodic, 
which describes a digraph that the greatest com- 
mon divisor of the lengths of its cycles is 1. It 
turns out that for strongly connected graphs, the 



concept of aperiodic is equivalent to a basic con- 
cept primitive in matrix theory. Following the 
notations of Meyer (2000), we shall use p{A) 
throughout the rest of this paper to denote the 
spectrum radius of matrix A, i.e. the largest ab- 
solute value of all the eigenvalues of A (which 
might be complex). Also, we use (t{A) to denote 
the set of all the eigenvalues of A, then 

p{A) = max{|rj : r € criA)}. (4) 

The exact definition of primitive is as follows. 

Definition 2. [Meyer, 2000, p674] Anonnega- 
tive irreducible matrix A having only one eigen- 
value, r = p{A), on its spectral circle is said to 
be a primitive matrix. 

Notice that the definition used in Golub and 
Jackson (2010) is not the same as the above one. 
In fact, their definition is a characterization of 
primitive matrices. The following foimal equiv- 
alence relationship between aperiodic and prim- 
itive is first proved by Perkins (1961), and the 
form we present is directly from Golub and Jack- 
son (2010). 

Lemma 2. Assume A is stochastic and the 
associated digraph Q{A) is strongly connected. 
Then Q{A) is aperiodic if and only if A is primi- 
tive. 

To finish this section, we present one more ba- 
sic result of matrix theory. Other deeper results 
used in the next section will be provided there. 

Lemma 3. [Meyer, 2000, p618[ For A G 
Qnxn^ w/iere C is the set of complex numbers, 
the following statements are equivalent. 

( i) The Neumann series I -\- A -\- A'^ ■ ■ ■ con- 
verges. 

(ii) p{A) < 1. 

(Hi) limfc^oo^'' = 0. 

In which case, {I — A)~^ exists and 

Er=o^' = (^-^)-'- 

3 Main Results 

We study first the easier case where all players 
ai^e rebels, and then the general case with partial 
rebels and partial conformists. 

3.1 The special case with all rebels 

When all players are rebels, the updating 
rule can be represented conveniently in vec- 
tor and matrix notations. In fact, let 
x{t) = {xi{t),X2{t),- ■ ■ ,Xn{t))'^ and 1 = 



(1,1, •••,1)^, the following updating rule is ob- 
vious due to ([T]) and 

x{t + l) = Xx{t) + {l-X){l-Ax{t)). (5) 

The first property we study about dD is con- 
vergence, by which we mean that limt_!.oo Xj (t) 
exists for all j G N, regardless of initial values 
x(l). 

Theorem 1. In the special case of the hetero- 
geneous DeGroot model with all rebels, suppose 
the learning topology A is stochastic and the as- 
sociated digraph G{A) is strongly connected. 

( i) When A = 0, dynamic (O is divergent. 

(ii) When A / 0, ;/ -1 ^ o'(^). then dy- 
namic (121) converges to ^ 1, regardless of the ini- 
tial opinions x(l). 

Proof. Dynamic ^ can be rewritten as 

x{t + 1) = (A/ - (1 - X)A)x{t) + (1 - A)l. 
Let B = XI - {1- X)A, we have 

x{t + 1) = B*x(l) + (1 - + B + B'^ + ---+ 

It's valuable to notice that the convergence of 
x{t) might not be exactly the same as the conver- 
gence of the Neumann series / + -B -f -|- • • • + 
In fact, the latter might well be strictly 
stronger, because here 1 is not an arbitrary vec- 
tor but fixed. 

The fact that 1 is an eigenvector of any 
stochastic matrix makes our analysis quite easy. 
In fact, since A is a stochastic matrix, it's easy 
to check that B^l = (2A - 1)*1, and thus 
x{t + 1) = B^x{l) + i(l - (2A - 1)*)1. 

(i) When A = 0, dynamic dS]) does not con- 
verge for x(l) = 1, and thus is divergent. In fact, 
it can be observed in this case that x(t + 1) = 

2 

(ii) When A 7^ and -1 ^ (^(A), we know 
by definition of B that p{B) < 1. In fact, for 
each r G (7{B) (notice that r might be complex), 
there exists a complex number xi -\- y G (t{A), 

+ < 1, such that 

r = A — (1 — A)(2;i + y). 

Therefore 

|^|2 = (A-(i-A)y)2 + ((l-A)x)2 

= A2 + (l-A)2(x2 + y2)_2A(l-A)y 
< a2 + (1-A)2 + 2A(1-A) 
= 1, 



and equality holds if and only if y = —1, i.e. 
-1 G aiA). 

Lemma 3 tells us that limf_^oo = 0, and 
thus limt_>oo B^x{l) = for all xi. On the other 
hand, |2A — 1| < 1 implies that limt_!.oo(2A — 
1)* = 0. Therefore dynamic dS]) converges to ^1 
regardless of x(l), and hence the theorem. □ 

Corollary 1. In the special case of the hetero- 
geneous DeGroot model with all rebels, suppose 
the learning topology A is stochastic and the as- 
sociated digraph Q{A) is strongly connected. If 
A 7^ 0, [A) is aperiodic, then dynamic (O con- 
verges to ^1, regardless of x{l). 

Proof. By Lemma 2 we know that A is prim- 
itive, and therefore 1 is the only eigenvalue that 
is on the spectral circle. Consequently, it is im- 
possible for -1 to be an eigenvalue of A. By part 
(i) of Theorem 1 , this corollary is valid. □ 

We are going to show next that when A ^ 0, 
then Q{A) must be very special to have dH) to be 
divergent. And consequently in this case, ^ is 
convergent for a very broad classes of learning 
topologies. To demonstrate this result, we need 
to define a special class of digraphs, which is a 
slight generalization of bipartite graphs. 

Definition 3. [Brualdi and Cvetkovic, 2009, 
pi 76] Suppose G is a digraph with node sets 
N.IfN can be partitioned into h nonempty sets 
Nq ,Ni,---, Nh, such that each edge ofG has its 
initial node in some Ni and its terminal node in 
Ni^i (subscripts considered modulo h), then G 
is called cyclically h-partite. 

Corollary 2. In the special case of the hetero- 
geneous DeGroot model with all rebels, suppose 
the learning topology A is stochastic and the as- 
sociated digraph Q {A) is strongly connected. If 
A 7^ 0, and dynamic (O does not converge, then 
Q{A) is a cyclically h-partite graph for some 
h>2. 

Proof. By part (ii) of Theorem 1 we know 
that A is imprimitive ({—1, 1} ^ a{A)). Brualdi 
and Cvetkovic (2009, pl76) tell us that for each 
strongly connected imprimitive stochastic ma- 
trix, its associated digraph is /i-partite. Hence 
the corollary. □ 

Bmaldi and Cvetkovic (2009, pl76) tell us 
more. In fact, the parameter h in Corollary 2 is 
exactly the index of imprimitivity, i.e. the num- 
ber of eigenvalues on the spectral circle. 

We finish this subsection by noting that 
whether a stochastic matrix has an eigenvalue 
of -1, a property that is very cmcial to the con- 



vergence of (|5]l as shown by Theorem 1, can be 
checked very efficiently. In fact, — 1 G (^{A) if 
and only if the determinant of I + yl is zero. 

3.2 The general case with partial rebels 

Recall that Vj G N, uj = 1 means that she is 
a conformist, and Uj = a rebel. Let U = 
diag{ui,U2, • • • , u„), i.e. the n x n matrix whose 
diagonal entries are ui,U2, ■ ■ ■ ,Un and all the 
other entries are zero. Then the updating rule 
is 

x(t+l) = \x{t) + {l~X){UAx{t) + {I-U){l-Ax{t))). (6) 

Theorem 2. In the heterogeneous DeGroot 
model with partial rebels, suppose the learning 
topology A is stochastic and the associated di- 
graph Q{A) is strongly connected. 

(i) When A = 0, if p{{2U - I) A) 7^ 1, then 
dynamic Q converges to ^1. 

(ii) When A / 0, j/l ^ a(^{2U - I) A), then 
dynamic ^ converges to ^1. 

Proof. Dynamic ^ can be rewritten as 

x{t + 1) = (A/ + (1 - A)(2f/ - I)A)x{t) + (1 - A)(/ - U)l. 

Let B = XI+{1- \){2U - I) A, we have 

x{t + 1) = + {I + B + B'^ + ■■■ + B^~^){I - U)l. 

Since \{2U - I)A\ < A, i.e. the absolute 
value of each entry of {2U — I) A is no more than 
the corresponding value of A, we know from 
Lemma 4 below that 

p{{2U - I)A) < p{A) = 1. (7) 

(i) When X = 0, B = {2U - I)A. If p{{2U - 
I) A) / 1, then p{B) < 1, and thus by Lemma 3 
we know that linit^^oo B^ = 0, and the Neumann 
series / + i? + + • • • + B^^^ converges to 
(/ - B)-^ = {I - (2t/ - I)A)-\ Therefore, 
(/ + B + 52 + . . . + B^-^){I - U)l converges 
to {I - {2U - I)A)~^{I - U)l. 

Because 

{I-{2U-I)A)1 = 1-{2U-I)1 
we get 

{I-i2U-I)Ar\l-U)l = ^l. 



(ii) When A 7^ 0, using the same argument as 
in the proof to part (ii) of Theorem 1, we know 
that p{B) = 1 is equivalent to 

1 G a{{2U -I)A). 

Hence the theorem. □ 

Definition 3. Suppose G is a digraph, and 
each node belongs to one of the two types, con- 
formists and rebels. We say G is a rebel-bipartite 
graph if and only if there is no cycle with an odd 
number of rebels. 

To prove the next theorem, we need the fol- 
lowing standai^d result from matrix theory. 

Lemma 4. [Wielandt's Theorem, Meyer, 
2000, p675] If\B\ < Anxn, where A is irre- 
ducible, then p{B) < p{A). If equality holds 
(i.e., if p = p{A)e^'^ G a {B) for some (f>), then 
B = e''>' D-^ AD for some 



D 



( e^^i 



V 



and conversely. 

Theorem 3. In the heterogeneous DeGroot 
model with partial rebels, suppose the learning 
topology A is stochastic and the associated bi- 
graph Q [A) is strongly connected. When A 7^ 0, 
if dynamic Q does not converge, then Q{A) is a 
rebel-bipartite graph. 

Proof. By Theorem 2, the hypothesis that dy- 
namic © does not converge means that 

p{{2U -I)A) = l. 

By Lemma 4, there exits Oi, - ■ ■ ,9n G [0, 27r) 
such that 



{2U - I)A = D-^AD, 



(8) 



where D 



J02 



J 



Equality (|8j) says that 
Ajk = e~^^^e'^^'^Ajk, if j is a conformist, (9) 
and 

- Ajk = e~'^^e'^>'Ajk, if i is a rebel. (10) 



For each Ajk > 0, equations (l9l)(fT0l) tell us 
that 

9j = 9k, if j is a confomiist, (11) 
1% — Gk\ = if j is a rebel. (12) 

With the above discussions in hand, we are 
now ready to prove that Q {A) is a rebel -bipartite 
graph. Suppose on the contrary that there exists 
a directed graph with an odd number of rebels. 
Let ji,j2, ■ ■ ■ , J2fe-i be all the rebels on such a 
cycle, and this is the order that they are allocated, 
(i.e. j2 is the first rebel that we meet if we start 
from ji and walk along the cycle in the direction 
that is consistent with the graph, and so on). By 
([nildnil we know that 



IT, 



vr. 



W.l.o.g., suppose 9j-^ — 9j^ = vr, i.e. 9j^ = 
9j^+-K. Since 9j^ € [0, 27r), this can only happen 
when e [0, vr). And therefore 
can only happen when 



vr 



J3 



^J2 



+ vr, because if 
6*^2 = 9j^ + vr we would get Oj.^ < 0, which is 
impossible by hypothesis. Hence 



Repeating the above argument, we will get 

i.e. all the 9's are identical, which is impossible. 
Hence the theorem. □ 

3.3 Further discussions 

All the discussions in the preceding subsections 
assume that the learning topology is strongly 
connected. If we dump this assumption, then 
similar results still hold. In fact, as explored 
by Golub and Jackson (2010), each closed and 
strongly connected group of the whole society 
evolves completely like a small strongly con- 
nected society, because their opinions are not af- 
fected by players outside of this group at all. It's 
interesting to investigate behaviors of the players 
that are not in any closed and strongly connected 
group. 

As to convergence rate, we know from stan- 
dard matrix theory that it is determined in the 
special case with all rebels by the second largest 
eigenvalue of AI — (1 — A)^, which is A — 
(1 — A)r, where r is the second smallest eigen- 
value of A. It might be much more complicated 
for the general case, because the eigenvalues of 
A/+(l — A)(2{7 — /)A might have no connection 
with those of A at all. 



4 Conclusions 

We study a heterogeneous DeGroot model in this 
paper. Analysis shows that the effect of rebels 
is significant: under very weak conditions they 
will always lead the society to doctrine of the 
mean. This result is more or less surprising, be- 
cause at first sight the rebels seem to be really 
radical. Our result confirms further the media- 
tion role of rebels, which is first discovered by 
Galam (2004), i.e. they tend to make things more 
equal. Further directions include giving suffi- 
cient and necessary conditions for convergence 
and analyzing the more realistic situation where 
different players may have different confidence 
levels. It's also very interesting to investigate the 
effect of the other kind of rebels who go to ex- 
tremes. To be precise, if the overall opinion of 
her neighbors is 0.3, then she will hold an opin- 
ion of 1 , and in the case that her neighbors hold 
an opinion of 0.7, she will choose 0. They might 
be rebels in the real sense. 
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